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Abstract 

The propositional logic is generalized on the real numbers field. The logical analog of 
the Bernoulli independent tests scheme is constructed. The variant of the nonstandard 
analysis is adopted for the definition of the logical function, which has all properties 
of the classical probability function. The logical analog of the Large Number Law is 
deduced from properties of this function. 
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AHHOTai];HH 

IlponosHiiHOHajibHafl jiorHxa o6o6iri;aeTca na nojie BemecTBeHHbix ^nceji. KoncTpy- 
npyeTCfl jiorn^ecKHii anajior CxeMbi nesaBHCHMbix HcnbiTanHii BepnyjiJiH. Jl^nR 
onpe^ejienna jiorn^ecKoii (J)yHKD,HH, HMeiomeii see CBoiicTBa KJiaccHHecKoii 4)yHKn,HH 
BepoaTHOCTH, npHMenaeTCfl o^hh h3 BapnanTOB necTan^apTHoro anajinsa. Hs cbohctb 
SToii (J)yHKi];HH nojiy^acTCH jiornHecKHii anajior Saxona Bojibmnx Hnceji b (J)opMe 
BepnyjijiH. 



1 BsefleHHe 

HMeeTCfl o^eBH^Hoe Tecnoe cxo^ictbo MejK^y KJiaccHHecKoii 4)yHKn,Heii BeposTHOCTH 
H 6yjieBOH 4)yHKn,Heii KJiaccHHecKoii npono3Hn,HOHajibHOH jiophkh. A HMenno, sth 
(i)yHKD;HH OTJiHHaHDTCfl TOJibKO o6jiacTbio SHaHeHHH. HosTOMy, ecjiH o6jiacTb snaHeHHii 
6yjieB0H 4)yHKn;HH pacmnpnTb ot flByx-sjieMenTHoro MHOJKecTBa {0; 1} flo OTpesxa [0; 1] 
BemecTBeHHoii hhcjioboh och, to jiornHecKHii anajior Saxona Bojibmnx ^nceji b 4)opMe 
BepnyjiJiH MOJKeT 6biTb BbiBe^jen h3 jiorn^ecKHx axcnoM. A ecjin o6jiacTb snaHeHHii 
TaKoii 4)yHKD,HH pacmnpHTb ^o OTpesxa no^xo^amero BapnanTa rnnepBemecTBeHHoii 
^HCJiOBOH OCH, TO 3Ta TeopeMa flacT HecTan^apTHoe coflepjKaHne noHSTHfl "ncTHHa". 



2 HecTaHflapTHbie HHCJia 

PaccMaTpHBaeM MHOJKecTBO N naTypajibHbix hhcbji. 
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Onpe^ejieHHe 2.1: n-exod Sn fljia N onpe^ejiaeTca peKypcHSHo: 

1) Si = {l}; 

2) S(„+i) =S„U{n+l}. 

Onpe^ejieHHe 2.2: Ecjih S„ ecTb n-Bxo^ ^jia N, h A C N, to ||AnS„|| ecTb 
KOJiH^ecTBO sjieMGHTOB MHOJKecTBa A n S„ , H eCJIH 

l|Ans„|| 

Wn (A) = ^ ^, 

n 

TO n7„ (A) ecTb Hacmoma MHOJKecTBa A na n-Bxo^e S„. 
TeopeMa 2.1: 

1) tn„(N) = 1; 

2) tn„(0) = 0; 

3) K7„(A) +TO„(N - A) = 1; 

4) cc7„(A n B) + tn„(A n (N - B)) = n7„(A). 

Onpe^ejieHHe 2.3: Ecjih '"lim" ecTb KoniH-BeHepniTpacca "limit", to: 
$ix = (a C N| lim w„(A) = l| . 

TeopeMa 2.2: ^ix ecTb 4)HjibTp [2], T.e.: 

1) N e $ix, 

2) ^ $ix, 

3) ecjiH A e $ix, H B e $ix, to (A n B) G $ix ; 

4) ecjiH A e $ix, H A C B, TO B G (f>ix. 

/lajiee ^jih namero npe^MeTa npHcnoco6HM noHHTHH h BbiBO^bi Robinson HecTan- 
flapTHoro anajiHsa [S]: 

Onpe^ejieHHe 2.4: IlocjieflOBaTejibHOCTH BemecTBennbix ^nceji (r„) h (s„) Q- 
aKeueajienmHU (o6o3HaHeHHe: (r„) {sn)), ecjin 

{n G N|r„ = Sn] G $ix. 

TeopeMa 2.3: Ecjih r,s,u - HOCJie^OBaTejibHOCTH BeniecTBenHbix HHceji, to: 

1) r - r, 

2) ecjiH r ~ s, TO s r; 

3) ecjiH r ~ s, H s ~ u, TO r u. 
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Onpe^ejieHHe 2.5: Q-hucao ecTb MHOJKecTBO Q-SKBHsajieHTHbix nocjieflOBaTejib- 
HOCTefl BemecTBeHHbix nnceji, T.e. ecjin a - Q-hhcjio, HrSansSa, tot^sih ecjiH 
r e a, H r ~ s, TO s € a. 

Onpe^ejieHHe 2.6: Q-hhcjio a ecTb cmaHdapmuoe Q-hucjio a, ecjiH a ecTb 
HeKOTopoe BemecTBeHHoe hhcjio, h cymecTByeT nocjie^OBaTejibHOCTb (r„), pjlr KOTopoii: 
(r„) e a, H 

{n e N|r„ = a} e $ix. 
Onpe^ejieHHe 2.7: Q-HHCJia a n b paenu (oSoaHaneHHe: a = h), earn a C 6, h 
TeopeMa 2.4: IlycTb f(a;,t/, 0) (JjyHKiiHH, onpeflejieHHaa b R x R x R, HMeiomafl 

o6jiaCTb 3HaHeHHH B R (R - MHOJKeCTBO BemecTBeHHbix HHCejl) . 

IlyCTb {yi^n) , (y2,n) , (ya.n) , , {Z2,n) , {Z3,n) " nOCJieflOBaTejIbHOCTH 

BemecTBeHHbix hhccji. 

B 3T0M CJiyHae eCJIH (Zi^n) ~ {yi.n), TO {fiyi.n,y2.n,y3,n)) ^ {f{zi,„, Z2,n, Z3,n)) ■ 

OnpeflejieHHe 2.8: 06o3HaHHM: QR - MHOJKecTBO Q-hhccji. 

Onpe^ejieHHe 2.9: <l>yHKii,H5i f, onpe^ejieHHaa b QR x QTL x QTl, HMeiomafl 
o6.TiacTb 3HaHeHnii b QR, HasbiBaeTCfl Q-pacmupenueM ^yHKV,uu f, onpeflejieHHoii b 
R X R X R, HMeiomeii o6jiacTb SHaneHHii b R, ecjin BbinojiHHiOTca cjieflyiomHe ycjiOBHsi: 

IlycTb {xn) ,{yn) y{zn) " HOCJiBflOBaTejibHOCTH BemecTBeHHbix HHceji. B 3T0M cjiynae: 
ecjiH 

{xn) e X, {yn) G y, {zn) G z, u=^{x,y,z), 

TO 

)) S U. 

TeopeMa 2.5: Jlim Bcex (J)yHKLi;HH f, onpeflejienHbix b RxRxR, HMeioimix o6jiacTb 
SHaneHiiii b R, h ^jih Bcex BeniecTBennbix HHceji a, b, c, d: ecjiH f - Q-pacnmpeHHe f; a, 
b,c,d- CTanflapTHbie Q-^ncjia a, b, c, d, to: 

ecjiH d = f(a, b, c) , TO d = f(a, 6, c) h vice versa. 

Ho SToii TeopeMe: ecm f - Q-pacmnpeHHe ci)}'HKLi;HH f, to BbipajKenne "f(2!, y, z)" 
6y;i,eT sanHcano xax "f(a;, y, z)", h ecjiH u - CTan^apTHoe Q-hhcjio, to BbipajKenne "■u" 
6yfleT sanHcano KaK "u". 

TeopeMa 2.6: Ecjih fljiH Bcex BemecTBeHHbix hhccji a, b, c: 

<^(a,6,c) = V(a,6,c), 

TO fljifl Bcex Q-HHceji x, y, z: 
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f{x,y,z) = 'il;{x,y,z). 
TeopeMa 2.7: Ecjih fsjisi Bcex BemecTBenHbix ^Hceji a, b, c: 



f (a, c)) = ip{a,b,c), 
TO fljifl Bcex Q-^Hceji x, y, z: 



f{x,ip{y,z)) = ^p{x,y,z). 
Cjie^cTBHH H3 TeopeM 2.6 h 2.7: [Ij: ^jih Bcex Q-^Hceji x, y, z: 



$1: 


(5? 


■^y) = (y + x), 




$2: 


{x 


^iy + I)) = {{x^ 


-y)+^ 


$3: 


{x 


f 0) 




$5: 


{x 


y) = (y-x), 




$6: 


(x 


iy-z)) = {{x-y) 




$7: 


{x 







$10: {x-{y + T})^{{x-y) + {x- ^). 

TeopeMa 2.8: $4: ^Jifl KajK^oro Q-^^HCJia x cymecTByeT Q-hhcjio y, j^jir KOToporo: 
{x + y) = Q. 

TeopeMa 2.9: $9: HeBepno, hto = 1. 

Onpe^ejieHHe 2.10: Q-hhcjio x Q-Meubuie Q-^HCJia y (o6o3Ha^eHHe: x <y), ecjiH 
cymecTByHDT nocjie^OBaTejiBHOCTH h BemecTBeHHbix ^Hceji, pjia KOTopbix: 

{xn) e X, {y„) e y H 

{n € N|a:;„ < j/„} £ <I>ix. 

TeopeMa 2.10: /^Jifl Bcex Q-hhcgji x, y, 0: jH] 

ni: HeBepHO, ^^to x <x; 

n2: ecjiH X < y, n y < z, TO X < z; 

fl4: ecjiH X <y, to (ir + i) < (y + z) ; 

r25: ecjiH < z, h a; < y, to (a; • z) < (y • z); 

flS': ecjiH 2: < y , to HeBepno, ^to y <x, hjih 2! = y , h vice versa; 
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03": fljifl Bcex CTan^apTHbix Q-hhcgji x, y, z: x < y, hjih y < x, hjih x = y. 

TeopeMa 2.11: $8: Ecjih < to cymecTByeT Q-hhcjio y, ^jia KOToporo 
(x-y) = l. 

TaKHM o6pa30M, Q-HHCJia yflOBjieTBopflioT bcgm CBoiicTBaM BemecTBennbix hhcgji, 
KpoMe ri3 0. Cbohctbo r23 necKOJibKO ocjia6jieHO (r23' and fiS"). 

Onpe^ejieHHe 2.11: Q-^hcjio x nasbiBaeTCfl 6ecK0HeHH0- mujium Q-hucjiom, ecjiH 
cymecTByeT nocjie^iOBaTejibHOCTb BemecTBennbix ^Hceji (x„), ^jih KOTopoii: (x„} G x, 
H ;iJifl Bcex nojiojKHTejibHbix BemecTBeHHbix HHceji e: 

{n e N||x„| < e} e $ix. 

06o3HaHHM MHOJKeCTBO BCeX 6eCKOHeHHO-MajIbIX Q-^HCejI KaK I. 

Onpe^ejieHHe 2.12: Q-HHCJia x a y nasbiBaroTca 6ecKOHenHO-6jiu3KUMU (o6o3Ha- 
^enne: x ~y), ecjin \x — y\ — 0, hjih |-e — y| 6ecK0HeHH0 Majio. 

OnpeflejieHHe 2.13: Q-hhcjio x nasbiBaeTCH decKoneHHO 6ojibuiuM, ecjiH cymecTByeT 
HOCJieflOBaTejibHOCTb (r„) BeniecTBeHHbix HHceji, fsjisi KOTopoii {vn) G x, H fljiR KajKfloro 
HaTypajibHoro Hucjia m: 

{n e N|r7i < r„} £ $ix. 

3 KjiaccHHecKaa jiornKa 

/lajiee BbipajKeHne "npefljioJKenHe" oana^aeT: "noBecTBOBaTejibnoe npefljioJKeHHe". 

Onpe^ejieHHe 3.1: Hpe^iJiojKeHHe ^ ^ nasbiBaeTca ucmuHHUM, ecjia h tojibko 
ecjiH 8 ^. 

HanpHMep: npe^jioJKeHHe "n^eT flOJK^HK" hcthhho, ecjiH h TOJibKO ecjiH h^bt 

flOJK^HK. 

Onpe^ejieHHe 3.2: IIpefljiojKeHHe ^ 8 ^ nasbiBaeTca aochchum, ecjia h tojibko 
ecjiH HeBepno, hto 8. 

Onpe^ejieHHe 3.3: IlpefljioJKeHHa A n B paenu {A = B), ecjiH A hcthhho, gcjih 

H TOJibKO eCJIH B HCTHHHO. 

^ajiee mm HCHOJIbSyeM o6bI^Hbie HOHflTHa KJiaCCHHeCKOii HpOH03HH,HOHajIbHOH 
JIOrHKH [2]. 

OnpeflejieHHe 3.4: IlpefljioJKeHHe C ecTb KommuK'nusi Hpe^jioJKeHHH An B {C = 
{A A B)), ecjiH C HCTHHHO, ccjih h TOJibKO ecjiH A hcthhho, h i? hcthhho. 

^3to onpeflejieHHe a BHfleji y A.Tarski. 
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Onpe^ejieHHe 3.5: IlpefljioJKeHHe C ecTb ompuv,aHue npe^jioJKeHHfl A ( C = A), 

eCJIH C HCTHHHO, eCJIH H TOJIbKO eCJIH A JIO>KHO. 

TeopeMa 3.1: 

1) {AAA)=A; 

2) {AAB) = {BAA); 

3) {AA{BA C)) = {{A AB)A C); 

4) ecjiH T HCTHHHoe npe^jioxeHHe, to ^jih Kax^oro npe^jioxeHHH A: [A AT) = A. 

Onpe^ejieHHe 3.6: Kaxflaa (J)yHKii;Hfl Q, onpeflejieHHaa b MHOJKecTBe npefljio>KeHHfl, 
HMeTOTnaa o6jTacTb 3Ha^eHHfl na fleyx-ajieMeHTHOM MHOxecTse {0; 1}, HasbisaeTCH 

6yAeeou cfiyuK'nueu, ecjin: 

1) fljifl KajK^oro npe^jiojKeHHfl A: g (A) = 1— g (A); 

2) fljiH Bcex npe^jioJKeHHii A n B: g{A A B) = g {A) ■ g (B). 

Onpe^ejieHHe 3.7: MHOJKecTBO npe^jioJKeHHii 9 nasbiBaeTCH 6a3UCHUM, ecjiH ^jia 
jiio6oro sjieMBHTa A SToro MHOxecTBa HaflflyTca 6yjieBbi (JjyHKijHH gi h g2, flJifl KOTopbix 
BbinojiHfliOTCfl cjie^yiomHe ycjiOBHa: 

1) fli {A)^Q2 {A); 

2) fljiH Kaxfloro sjieMeHTa B MHO>KecTBa S: ecjin B=^A,t:o Qi (B) = Q2 {B). 

Onpe^ejieHHe 3.8: MHO>KecTBO npefljio>KeHHfl nasbiBaeTCH nponoawnuoHcuibHUM 
aaMUKGHueM MHO>KecTBa SJ, ecjiH BbinojiHaroTCa cjie^yiomHe ycjiOBHa: 

1) 9C [9]; 

1) ecjiH A e [Sy], to A G [Ss]; 

2) ecjiH A e [% n B G m, TO (A A B) G [Q]. 

^ajiee sjieMeHTbi MHOxecTBa [SS] HasbiBaroTca S -npedAODKenuHMU. 

Onpe^ejieHHe 3.9: 3-npefljioxeHHe A nasbiBaeTCfl maemoAozueu, ecjiH fljia Bcex 
6yjieBbix (JjyHKiiHH g: 

q{A) = 1. 

OnpeflejieHHe 3.10: /fua^wmv^uji h UMriAUKav^uji onpeflejiaeTca o6biHHbiM 
o6pa30M: 



{A^B) = (AaB). 
M.3 3Toro OnpeflejieHHH h h3 OnpeflejienHfl 3.4 h 3.5: 
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{A V B) ecTb jiojKHoe npefljioJKeHne, ecjin h tojibko ecjin A ecTb jiojKHoe 
npefljioJKeHHe, h B gctb jiojKHoe npefljioxeHne. 

(A => -B) ecTb jiojKHoe npe^jjiojKeHHe ecjiH h tojibko ecjiH A ecTb HCTHHHoe 
npe^jiojKeHHe, a B ecTb jiojKHoe npefljiojKeHHe. 

Onpe^ejieHHe 3.11: G-npe^jioJKeHHe HasbiBaeTCfl npono3uv,uoHajihHou ancuoMou 
[H], ecjiH 9T0 npefljioJKeHHe HMeeT o^Hy h3 cjieflyiomnx 4)opM: 

Al. ^ (B ^ A))- 

A2. {{A ^{B^ C)) {{A ^B)^iA^ C))); 
A3. {{B:=>A) => {(B ^ A) =^ B)). 
Onpe^ejieHHe 3.12: 

IIpe^jiojKeHHe B nojiy^aeTca h3 npe^jjiojKeHHii {A ^ B) h A no npasHJiy ''modus 
ponens'\ 

OnpeflejieHHe 3.13: IlocjieflOBaTejibHOCTb Ai,A2,...,An npefljioJKeHHii 
Ha3biBaeTCfl nponoawnuouaAbHUM eueodoM npefljioJKenHfl A h3 cnncKa rHnoTe3 T 
(o6o3HaHeHHe: T \- A), ecjia An — A, n ^jih Bcex hhcbji I {1 < I < n): Ai ecTb 
jih6o npono3HLi,HOHajibHaa axcHOMa, jih6o Ai nojiy^ena h3 KaKHx-jiH6o npefljiojKeHHii 
v4;_fe H Ai^s no modus ponens, jih6o Ai £ T. 

Onpe^ejieHHe 3.14: XlpefljioJKenne npono3uv,uoHaAbHO doKuayeMO, ecjin sto 
npefljioJKenne ecTb npono3HE;HOHajibHafl aKcnoMa hjih nojiynaeTca h3 npono3HiiHOHajibHO 
flOKasyeMbix npe^iJiojKenHn no npaBHJiy modus ponens. 

CjieflOBaTejibHO, ecjin A npono3Hn,HOHajibHO flOKa3yeMO, to cymecTByeT npono3Hn,HO- 

HajIbHblii BblBOfl 

h A 

TeopeMa 3.2: ^ Ecjin npe^IJio^Kenne A npono3Hn,HOHajibHO ^OKasyeMO, to jijir 
Bcex 6yjieBbix 4)yHKn;HH g: g (A) — 1. 

TeopeMa 3.3: (TeopeMa o nojiHOTe). IJLj Bee TaBTOJiornn npono3Hn;HOHajibHO 
^lOKasyeMbi. 

4 B-cJ)yHKIl,HH 

OnpeflejieHHe 4.1: KajK^jaa (jayHKiina b (a:), onpe^ejiennafl b MnojKecTBe npe^jioiKennii, 
HMeroniaa 3HaneHHfl na OTpesxe [0; 1] BeniecTBennoii nncjiOBoii ocn, Ha3biBaeTCfl B- 
^yuKViUeii, ecjin pjiR jiK)6bix npefljioiKennii A n B BbinojinaeTCfl ycjiOBne: 

h{AhB) + h{AhB) = h{A) . 
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TeopeMa 4.1: /^Jifl KaJK7;0H S— cJ)yiiKHHH b: 

1) fl,jisi jiio6mx npefljiojKCiiHH An B: b{A /\ B) <b {A)\ 

2) pjia jiio6oro npe^jjiojKeHHH A: ecjiH T HCTHUHoe npe^jiojKeHHe, to b {A) + bA = 
b(T) 

3) fljifl Kaxfloro npefljio>KeHHfl j4: ecjiH T HCTHHHoe npefljio>KeHHe, to h {A) < h (T); 

CjieflOBaTejibHO, ecjiH cymecTsyeT npefljioxenne C , ^jih KOToporo: b (C) = 1, h T - 
HCTHHHoe npe^jiOKeHHe, to 

b(r) = i. (1) 

CjieflosaTejibHO, b stom cjiynae fljia jiio6oro npefljioxeHHa A: 

b(A) + b(3) = 1. (2) 

TeopeMa 4.2: Ecjih npefljioxeHHe nponoaHiiHOHajibHO flOKasyeMO, to fljia scex 
B-(i)yHKn,HH b: b (D) = 1. 

TeopeMa 4.3: 

1) Ecjih fljia scex Syjiesbix cjsyHKijHii g: 
to fljifl Bcex B-(J)yHKi];Hii b: 

b(A) = l. 

2) ecjiH fljifl Bcex 6yjieBbix (JjyHKijHfl g: 

0(A) =0 

TO fljifl Bcex B-(J)yHKLi;Hfl b: 

b {A) = 0. 

TeopeMa 4.4: Bee SyjieBbi (J)yHKii;HH sBjiHiOTefl B-(J)yHKii;HflMH. 

CjiBflOBaTejibHO, B-4)yHKi];Ha ecTB o6o6ii];eHHe jiorHiecKoS 6yjieBOH (JiyHKi^HH. 
nosTOMy Bce B-tJiyHKi^HH - TO»ce jiorniecKHe (JiyHKi^HH. 

TeopeMa 4.5: 
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b {AV B) = b {A) + b {B) - b {A A B) . 
Onpe^ejieHHe 4.2: IlpefljiroKeHHfl Am B HecoeMecrrmu djiR B-^yuKv^uu b, earn 

b{AAB)=0. 

TeopeMa 4.6: Ecjih npefljio>KeHHfl A vi B necoBMecTHbi fljia b, to 

b{Ay B) = b{A) + b {B) . 

TeopeMa 4.7: Ecjih b {A A B) = b (A) ■ b (B), to b {A AB) ^ b (A) ■ b (B) . 
TeopeMa 4.8: b {A AA A B) =0. 

5 HesaBHCHMbie HcnbiTaHHa 

OnpeflejieHHe 5.1: IlycTb st{n) - (J)yHKLi,H5j, onpeflBJieHHaa na MHO>KecTBe naTypajibHbix 

HHCejI H HMBIOmafl SHaHBHHfl B MHTOKBCTBe S-npBflJIO>KBHHH . 

B 3TOM cjiyHaB, S-npBfljiojKBHHB A HasbiBaeTCfl [stJ-nocjiedoeamejibHocmbw pama r 
c V-HUCAOM k, ecjiH A, r M k nofl^HHHiOTca oflnoMy h3 cjieflyiomHx ycjiOBnii: 

1) r = 1, H fc = 1, A = St (1), HjiH k = {), A = St (1); 

2) B ecTb [st]-nocjie^OBaTejibHOCTb panra r — 1 c V-hhcjiom fc — 1, h 

A={B Ast (r)), 

HJIH B BCTb [st]-nOCJIBflOBaTBJIbHOCTb paHPa T — 1 C V-HHCJIOM fc, H 

^ = (^B A St (r)) . 

06o3HaHHM MHO>KecTBO [stJ-nocjieflOBaTejibHOCTBH panra r c V-hhcjiom fc icaK 
[st](r, fc). 

HanpHMep, ecjin st (n) ecTb npefljioJKeiiHe Bn, to npefljioxenHa: 
{Bi A B2 A B^) , (Si A A B3) , (sT A B2 A S3) 

CCTb SJieMBHTbl MIIOJKCCTBa [st](3, 2), a (Bi AB2AB3AB4A B5) e [st](5, 3). 

Onpe^ejieHHe 5.2: fl)yHKLi;H5j st(n) is neaaeucuMa fljia B-(J)yHKii;HH b, ecjiH fljia 
A: ecjiH j4 G [st](r, r), to: 
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r 
n=l 



OnpeflejieHHe 5.3: IlycTb 5t(n) - (J)yHKLi,Hfl, onpe^ejieHHafl na MHOJKecTBe 
HaTypajibHbix ^Hce^i, h HMeromaa SHa^ennfl b MHOJKecTBe S-npe^jjiojKeHHii. 

B 3T0M cjiy^ae npe^jioJKeHHe A HasbiBaeTCfl [st]-du3nmHKii,ueu pama r c V-hucjiom 
k (o6o3HaHeHHe: t[5t]{r, k)), ecjiH A ecTb ^ns'biOHKiiHfl Bcex sjieMenToa MHOJKecTBa 
[st](r, k). 

HanpHMep, ecjiH st (n) 6CTb np6^JI0^6HH6 Cfi^ TO'. 

{a[AC^AC^) =t[st](3,0), 

t[5t] (3,l) = ((CiA^A^) v(CTaC2A^) v(CrA^AC3)), 
t[st] (3, 2) = ((Ci A C2 A O^) V (CT A C2 A C3) V (Ci A ^ A C3)) , 
(Ci A C2 A C3) = t[st] (3,3). 
Onpe^ejieHHe 5.4: 

i^r [st] (A) Ha3biBaeTCfl nacmomou npedAOCHcenuM A e [st]-nocjiedoeameAbHocmu r 
neaaeucuMUX Sjim, B-ipyuK-nuu fa ucnumaHuu, ecjiH 

1) 5t{n) HesaBHCHMa pjiR B-cjjyHKiiHH fa, 

2) fljifl Bcex n: fa [st [n)) = fa (A), 

3) t[st](r, k) Vr [st] {A) = f >. 

TeopeMa 5.1: ("PopMyjia BepHyjiJin) Ecjih 5t{n) nesaBHCHMa ^jih B- 

(i)yHKLi,HH fa, cymecTByeT BemecTBeHHoe HHCJiop, ^jia KOToporo: ^jia Bcex n: fa {st (n)) = 

P, TO 

b(tN(r,fc)) = ^P^^./.(l-pr\ 

Onpe^ejieHHe 5.5: IlycTb s<(n) - 4)yHKLi;Hfl, onpeflejieHHaa na MHOJKecTBe 
HaTypajibHbix ^Hceji h HMeiomaii sna^eHHa b MHOJKecTBe S-npefljioJKenHii. 

B 9T0M cjiyHae 4)yHKLi;H5i T[5t](r, k, I), onpeflejieHHaa na MHOJKecTBe Tpoex HaTypajib- 
Hbix ^Hceji H HMeiomafl sna^eHHa b MHOJKecTBe $J-npe;i,jiO}KeHHe, onpe;i,ejiaeTCfl Kax: 

1) T[st]{r,k,k) = t[st]{r,k), 

2) 1[st]{r,k,l + l) ^ {1[st]{r,k,l)y t[st]{rj + l)). 

OnpeflejieHHe 5.6: Ecjih a h 5 - BemecTBennbie HHCJia, ^jia KOTopbix fc— 1 < a < fc, 
H Z < 5 < ; + 1, TO 1[st]{r,a,b) = T[st] (r, fc, Z). 
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TeopeMa 5.2: Ecjih Vr [st\ {A) - ^acTOTa npefljioJKeHHH A b [stJ-nocjie^OBaTejibHOCTH 
r HeaaBHCHMbix ^jih B-(J)yHKii;HH b HcnbiTaHHii, to 



T[si](r, a, 6) =< ^ < Vr [st] (A) < ^ » . 

TeopeMa 5.3: Ecjih s<:(n) nesaBHCHMa fljia B-(J)yHKLi;HH b, cymecTByeT BemecTBeHHoe 
HHCJio p, fljifl KOToporo: fljiH Bcex n: b {st (n)) = p, to 

b{1[Bt]{r,a,b))= Y: Tr(7rT)-rP'-i^-Pr'- 

a<k<b ' ^ '' 

TeopeMa 5.4: Ecjih st(n) nesaBHCHMa fljifl B-(J)yHKLi;HH b, cymecTByeT BeniecTBennoe 
HHCJIO p, 7i;jT5i KOToporo: fljia Bcex n: b (st (n)) = p, to fljia Kaxfloro nojioxHTCJibHoro 
BemecTBennoro HHCJia e: 

b m(r,r • {p-e),r- {p + e))) > i _ ^ " . 



6 OyHKi],Ha BepoaTHOCTH 

OnpeflejieHHe 6.1: nocic^iOBaTejibHOCTH npefljioxenHfl {An) h (-B„) Q-sKeuecuieHmHU 
(o6o3HaHeHHe: {A^) ~ {Bn)), ecjiH 

{n e N|A„ = Bn} e $ix. 

OnpeflejiBHHe 6.2: Q-npedAOOKenue ecTb MHOJKecTBO Q-SKBHBajienTHbix nocjie^o- 
BaTejibHOCTefl npefljioxeHHii, T.e. ecjiH A ecTb Q-npe^jioxeHHe, h B S A, h C € A, to 
B ~ C; H ecjiH B e A, h B ~ C, to C e vl. 

Onpe^ejieHHe 6.3: Q-npefljioxenne A nasbiBaeTca cmaHdaprrmuM Q-npedAODtce- 
HUCM A, ecjiH A ecTb neKOTopoe npe^jioxenHe, h cymecTByeT nocjie^OBaTejibHOCTb 
{Bn), AJI5J KOTopoii: (-Bn) & A, m 

{n e N|S„ = A}& $ix. 

Onpe^ejieHHe 6.4: Q-npe^jioJKeHHfl A n B paenu (o6o3Ha^eHHe: A = B), ecjiH 
AC B, m B C A. 

OnpeflejiBHHe 6.5: 3>yHKLi,H5j f, onpeflejiennaH b MHOxecTBe Q-npe^jioxenHii, 

HMeiomafl siiaHCiiHa b miiojkcctbc Q-hhcc.t, iiasbiBacTca Q-pacuiupeHueM cfiyuKV^VM 
f, onpeflejiennoii b MHOJKecTBe npefljioJKeHHii h HMeionieii snaHenHfl b MHOJKecTBe 
BeniecTBeHHbix hhccji, ccjih BbinojiHaeTCfl cjieflyioniee ycjiOBne: 
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ecjTH (B„) eB,ii f(B) = X, TO (f(B„)) e 

Onpe;],ejieHHe 6.6: <l>yHKi];Hfl T, onpe^ejieHHafl b QR x QR x QR, HMeiomafl 
3HaHeHH5j B MHTOKecTBe Q-npefljioxeHHii, nasMBaeTCH Q-pacmupenueM ^yuKv^uu 1, 
onpe7i,ejTeiiiiOH b R x R x R h HMeromeii SHaneHHa b MHOxecTBe npefljio>KeHHfl, ecjiH 

Bbino.iiiHCTCa cjie^iyiomcc ycnoBHC: 

ccjiH (xn) G X, {y„) e y, (z„) e z, m = T (x, y, z), to (T (x„, y„, z„)) e m. 

TeopeMa 6.1: IlycTb x, y, z - CTaH^apTHbie Q-HHCJia, B - CTanflapTHoe Q- 
npefljioxeHHe, f - Q-pacniHpeHHe (J)yHKii;HH f , onpeflejieHHofl b MHOKecTBe npefljiOKeHHii 
H HMeiomeii SHaneHHa b MHOKecTBe BemecTBenHMx HHceji. 

IlycTb T - Q-pacniHpciiHC cJiyi-iKiiHH T, onpeflejieHHoii b R x R x R h HMeromeii 
3HaHeHH5i B MHOJKecTBe npe^jiojKeHHii. 

B 3T0M cjiyHae: 

1) ecjiH f{B) — X, TO f{B) = X -R vice versa; 

2) ecjiH T(x, y, z) = B, to T(x, y,z) = B ii vice versa; 

Ho 3T0H TeopeMej_ ecjiH jji T - Q-pacmnpeHHa (jjyHKijHH f h 2, cooTBeTCTBenno, to 
BbipaxeHHH THna: "f" h "^T" Sy^yT o6o3HaHaTbCfl Kax: "f" h "T" cooTBeTCTBeHHO. 
A ecjTH B - CTaiiflapTHoe Q-npefljioxeHne B, to BbipaxeHne BH^a: "B" 6yfleT 
o6o3HaHaTbCfl Kax: "i?". 

TeopeMa 6.2: ^jih Bcex Q-HHceji e h r , ^jjih Bcex (J)yHKLi,Hii 5t(n), neaaBHCHMbix 
flJiH B-(J)yHKii;HH b: 

ecjiH e > 0, H cymecTByeT BemecTBeHHoe hhcjio p, fljin KOToporo: fljin Bcex 
HaTypajibHbix n: st (n) = p, to 

b (T[si] (f, f • (p -?), F • (p + ?)))> 1 - ^^^^ . 

TeopeMa 6.3: Ecjih r - 6ecK0HeHH0 6ojibmoe Q-hhcjio, to fljin Bcex BemecTBennbix 
nojioxHTejibHbix HHceji e, fljia Bcex (J)yHKLi;Hfl (n), nesaBHCHMbix fljia B-(J)yHKLi,HH b: 

ecjiH cymecTByeT BeniecTBenHoe hhcjio p, ^jih KOToporo: ^jih Bcex naTypajibHbix n: 
5t (n) = p, TO 

b(T[st](f,r • (p-e) ,f- (p + £)))« 1. 

Onpe^ejieHHe 6.7: HpefljioxeHHe <C 6 ^ ecTb nonmu docmoeepHoe npedAOOKenue, 
ecjiH peajibHO, hto O^. 

OnpeflejieHHe 6.8: <l>yHKLi;Hfl *p nasbiBaeTca P-(pyHKv;ueu, earn ecTb Q- 
pacniHpeHHe B-(J)yHKLi;HH, h BbinojiHaeTCH cjie^yromee ycjiOBne: 

^noflpo5Hee o5 sthx nonaTHax: APPENDIX I. HenpoTHBopeiHBOCTb 
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fljifl Bcex Q-npefljioJKeHHH A: ecjiH *P yAj w 1, to ^ oohth floCTOBepnoe 
npefljiojKeHHe. 

TeopeMa 6.4: Ecjih r - 6ecK0He^H0 6ojibmoe Q-^hcjio, [st] (A) - ^acTOTa 
npe^jiojKeHHfl A b [stJ-nocjie^OBaTejibHOCTH r neaaBHCHMbix fljia P-cjjyHKiiHH ^ 
HcnbiTaHHH, TO peajibHO, ^TO fljiR KajK^oro BemecTBeHHoro nojiojKHTejibHoro HHCJia e: 

Wrist] {A)-V{A)\<e. 

TeopeMa 6.5: Ecjih r - 6ecK0HeHH0 6ojibmoe Q-hhcjio, [st] (A) - ^acTOTa 
npe^jiojKeHHfl A b [stJ-nocjie^OBaTejibHOCTH r nesaBHCHMbix jiJisi P-cjayHKiiHH ^ 

HCnblTaHHH, TO peajIbHO, ^TO 

i^rist] 

CjieflOBaTejibHO, (JjyHKi^HH, onpeflejieHHaa no 6.8 HMeeT cTaiHCTHHiecKHii 

cMBicji. nosTOMy fl HasbiBaio TaKyio (jjyHKiiHio (pyHKU,ueu eepoamHocmu. 

7 SaKjiioHeHHe 

<I>yHKi(Ha BepoflTHOCTH ecTb pacniHpeHHe jiorH^ecKoii B-cjjyHKiiHH. Cjie^OBaTejibHO, 
BepoaTHOCTB ecTB o6o6ii];eHHe KJiaccHHecKOH npono3Hi];HOHajiBHOH jiophkh. 

8 APPENDIX I. HenpoTHBopeHHBOCTb 

Onpe^iejiHM npono3HLi,HOHajibHoe HC^HCJieHHe xax b ho nponosHiiHonajibHbie (jaopMbi 
6y;ieM o6o3Ha^aTb ctpo^hmmh rpeHecKHMH 6yKBaMH. 

Onpe^ejieHHe CI: MHOJKecTBO nponosHiiHOHajibHbix 4)opM is U-Mup, ecjin: 

1) ecjiH ai, q;2, . . . , Q!„ £ 5R, H ai, q;2, . . . , a„ h /3, TO /3 S 5R, 

2) fljia Bcex nponosHiiHOHajibHbix (J)opM a: HeBepno, hto («& G 5R, 

3) fsjia KajK^oii npono3HLi,HOHajibHOH (jjopMbi a: a G or {^a) G 3?. 

OnpeflejieHHe C2: IlocjieflOBaTejibHOCTH nponosHiiHonajibHbix 4)opM («„) h (/3„} 
Q-9KeueajieHmHU (o6o3Ha^eHHe: {an) ~ {Pn)) if 

{n G N|a„ EE G $ix. 

Onpe^ejiaeM noHATHfl Q-^opMU h Q-pacmupenusi ^yHKU^uu ^jia npono3HLi,HOHajibHbix 
(JjopM KaK B Onpe^ejieHHflx 2.5, 6.2, 2.9, 6.5, 6.6. 
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Onpe^ejieHHe C3: Q-(j3opMa a peajibua b U-MHpe 3?, ecjiH cymecTByeT 
nocjieflOBaTejibHOCTb (a„) nponosHijHOHajibHbix (JjopM, fljia KOTopofl: (a^) G 3, h 

{n G N|a„ e 3i} e $ix. 

OnpeflejiGHHe C4: MnoxecTBO 3? Q-(i)opM nasbiBaeTca Q-pacmupenueM U-Mupa 
5i, ecjiH 3? ecTb MHO>KecTBO Q-peajibHbix b 3? Q-(J)opM. 

OnpeflejieHHe C5: IlocjieflOBaTejibHOCTb Q-pacniHpeHHfl U-MHpa nasbiBaeTca 

S-MUpOM. 

OnpeflejieHHe C6: Q-(i)opMa a peaAhua e S-Mupe ecjiH 

|A; e N|5 G Sfej e $ix. 

OnpeflejiGHHe C7: MnoxecTBO A (A C N) Tia3t>iBa.eTCsi pesyAJipHUM MHOCHcecmeoM, 
eajiH fljifl KajK^^oro BemecTBeHHoro nojioJKHTejibHoro ^HCJia e cymecTByeT iiaTypajibHoe 
HHCJio no I TaKoe, ^to: fljia Bcex naTypajibHbix HHceji n h m, 6ojibmHx hjih paBHbix no: 

|«;„(A) - Wm{A.)\ < £. 

TeopeMa CI: Ecjih A peryjiapHoe MHOJKecTBO, h pjlr Bcex BemecTBennbix 
nojioxHTejibHbix HHceji e: 

{k e N|u;fc(A) < £} e $ix, 

TO 

lim ^^(A) = 0. 
^OKaaaTejiBCTBO TeopeMti CI: ^onycTHM, 

lim Wfc(A) ^ 0. 

To ecTb cymecTByeT BemecTBeHHoe hhcjio eq, Taxoe, hto ^jih Kax^oro naTypajibHoro 
HHCJia n' cymecTByeT naTypajibHoe hhcjio n, fljia KOToporo: 

n > n', H w;„(A) > eq. 

IlycTb (^0 - HeKOTopoc no.TOjKHTrabHoe BemecTBeimoc hhcjio, pjir KOToporo: £q—5q > 
0. T.K. A - peryjiflpHoe MHOJKecTBO, to fljia 6o cymecTByeT naTypajibHoe hhcjio no, 
TaKoe, HTO fljiH Bcex naTypajibHbix n n m, 6ojibmHx hjih paBHbix HHCJiy no: 
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\Wm{A) -Wn{A)\ < 60. 

To ecTb 

Wm{A) > Wn{A) - So. 
T.K. Wn{A) > £0, TO U'm(A) > So - 5o- 

CjieflosaTejibHO, cymecTByeT naTypajibHoe no, TaKoe, hto ^jih Bcex naTypajibHbix 
m: ecjiH m > no, to Wmi-A) > eo — So- 

CjieflOBaTejibHO, 

{to € N|w;„(A) > £0 - So} G $ix, 
H no ycjiOBHK) STofl TeopeMbi: 

{fc G N|wfe(A) < £0 - (^o} G $ix. 

TaKHM o6pa30M, 

{A; G N|£o - ^0 < £0 - So} G $ix. 

T.e. ^ $ix. 9to npoTHBopenHT TeopeMe 2.2. 
OnpeflejieHHe C8: IlycTb ^3?^^ - S-Mnp. 

B 3T0M cjivHac (J)yHKii,H5j 2n(/3), onpe^ejieHHafl b MHOxecTBe Q-(J)opM h HMeiomafl 
3HabieHHfl B QR, onpe^ejifleTCfl cjie^yiomHM o6pa30M: 

ecjiH W{P) = p, TO cymecTByeT nocjieflOBaTejibHOCTb (p„) BemecTBenHbix HHceji, 
TaKHx, hto: (j5„) G p , h 

TeopeMa C2: Ecjih |A; G N|/3 G 5ife| - peryjiapHoe MHOxecTBO, h 2n(/3) ~ 1, to /? 
peajibHa b (^^k^. 

^oKaaaTejiBCTBo TeopeMti C2: T.k. 21J(/3) » 1, to no OnpeflejieHHSM 2.12 n 
2.11: fljiH Bcex nojioxHTejibnbix Bem,ecTBeHHbix HHceji e: 
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{n e N\wn ({A: € N|/3 G 3?^}) > 1 - e} € $ix. 
Cjie^OBaTejibHO, no nyHKTy 3 TeopeMM 2.1: fljia Bcex nojioxHTejibHMx BemecTBenHMx 

e: 

{neN| (n-m;„ ({fc S N|;3 e ^fc})) < e} S *ix. 
TaKHM o6pa30M, no TeopeMe CI: 

lirn^ (n - wn ({fc G N|^ G ^fc})) = 0. 

T.e.: 

\mi^Wn(^{kG-N\PGUk}) =1. 
Cjie^OBaTejibHO, no Onpe^ejieHHio 2.3: 

H no Onpe^ejieHHio C6: /3 peajibna b ^3fffe^. 
TeopeMa C3: CymecTByeT P-(J)yHKn;Hfl. 

^OKasaTejiBCTBO TeopeMBi C3: Ho TeopeMaM C2 n 2.1: ecTb P-(i)yHKn;Hfl 

9 APPENDIX II. ^OKasaTejibCTBa 

9tot Appendix co^epjKHT jiOKasaTejibCTBa Teopen: 
^OKasaTejibCTBO TeopeMBi 2.1: 9to OHeBH^no. 
^OKaaaTejiBCTBO TeopeMBi 2.2: Hs nynxTa 3 TeopeMbi 2.1: 

lim ro„(N-B) = 0. 

n— >oo 

H3 nyHKTa 4 TeopeMbi 2.1: 

mn{A n (N - B)) < tu„(N - B). 
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CjieflOBaTejibHO, 



lim vjn (A n (N - B)) = 0. 

n— *oo 

Cjie^OBaTejibHO, 

lim ro„(AnB)= lim ti7„(A). 

n— *oo n— »oo 

^OKasaTejiBCTBO TeopeMBi 2.3: Ho OnpeflejieHHK) 2.4 h3 TeopeMbi 2.2 - sto 

0^eBHr^IIO. 

^OKaaaTejiBCTBO TeopeMBi 2.4: 06o3HaHHM: 
ecjiH k = 1, HjiH k = 2, HjiH A; = 3, TO 

Afc = {n e N|yfe,„ = Zk,n] ■ 

B 3T0M cjiynae no Onpe^ejieHHio 2.4 fljia ecex fc: 

Afe e $ix. 

T.K. 

(Ai n A2 n A3) c {n e N|f(2/i,„, 2/2,™, vs.,n) = fl^^i,™, 22,™, zs.n)} , 

TO no TeopeMe 2.2: 

{n e N|f(yi,„, y2,n, ya.n) = fl^^l.n, ^2,n, ^3,n)} € ^ix. 

^oKaaaTejiBCTBo TeopeMBi 2.5: Ecjin (r„) S a, (s„) G 6, G c, (t„) S d, to 
no Onpeflejiennio 2.6: 

{n e N|r„ = a} e $ix, 
{n e N|s„ = &} € $ix, 
{n G N|u„ = c} G $ix, 
{n G N|i„ = d} G $ix. 

1) llycTb d = f(a, b, c). 

B 3T0M cjiynae no TeopeMe 2.2: 



{n G N|t„ = f(r„,s„,M„)} G $ix. 
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CjieflOBaTejibHO, no OnpeflejienHio 2.4: 



{tn) ~ (f(r Un)) ■ 

TaKHM o6pa30M, no Onpeflejiennro 2.5: 

{f{rn,Sn,Un)} £ S. 

CjieflOBaTejibHO, no OnpeflejienHio 2.9: 

d = f(a, b,c). 

2) IlycTb d = f (a, 6, c) . 

B 3T0M cjiynae no OnpeflejieHHio 2.9: 

CjieflOBaTejibHO, no Onpe^jejieHHio 2.5: 

(in) ~ (f( 

TaKHM o6pa30M, no Onpe^ejiennio 2.4: 

{n e N|i„ = f(r„, s„, «„)} e $ix. 
CjieflOBaTejibHO, no TeopeMe 2.2: 

{n e N\tn = f{rn,Sn,Un),rn ^ a, s„ = b,Un = c,tn = d} e $ix. 
CjieflOBaTejibHO, t.k. 3to MnoxecTBO ne nycTO, to 

d = f(a, b, c). 

^OKasaTejiBCTBO TeopeMBi 2.6: Ecjin {x„) G x, {yn) G y, {z„) €:Z,u = fix, y, z), 
TO no OnpeflejieHHio 2.9: (^'(a;^, y„, G u. 

T.K. (p{Xn,yn,Zn) = ■4'{Xn,yn, Zn) , TO {ll>{Xn,yn, Zn)) &U. 

EcjiH u = y, 2), TO no Onpeflejiennio 2.9: {tp{xn,yn, Zn)) € tJ, Toxe. 
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TaKHM o6pa30M, jijir Bcex nocjieflOBaTejibHOCTefi (/:„) BemecTBenHMx ^nceji: ecjiH 
(i„) G u, TO no OnpeflejieHHK) 2.5: (i„) (V'(a;n, t/n, -2™))- 

CjieAOBaTejibiio, e w; h ecjiH G v, to ~ (<p(a;„, y„, ^;„)); 

CjieflOBaTejibHO, G u. 

TaKHM o6pa30M, u = v. 

^oKasaTejibCTBo TeopeMbi 2.7: IlycTb G w, f(5;, w) = u, (a;„) G a;, (j/„) G y, 

(z„) e z, Lpiy, z) = w, ilj{x, y,z) =v. 

Ho ycjiOBHio STofl TeopeMbi: f(x„, z„)) = -(/"(a^n, y„, Zn). 

no Onpeflejiennio 2.9: {ipix„,yn, Zn)) G u, {(p{x„,yn)) G w, (f(a;„,w„)) G u. 

^jifl Bcex nocjie^OBaTejibHOCTeii (t„) BeniecTBennbix Hncejiof: 

1) EcjiH (t„) G TO Onpe^ejienHio 2.5: (t„) ~ (■i/'(a;„, y„, 
CjieflOBaTejibHO, (t„) (f(x„, (/5(2/„, z„))). 

TaKHM o6pa30M, no Onpe^ejienHio 2.4: 

{n G N|t„ = f(a;„, ip {y„, Zn))} G $ix, 

H 

{n G N|«;„ = y> (y„, 2;„)} G $ix. 
CjieflOBaTBJibHO, no TeopsMe 2.2: 

{n G N|i„ = f(x„,w„)} G $ix. 
Cjie^OBaTejibHO, no Onpe^ejieHHio 2.4: 

(in) ~ (f(a;n,W^n)> • 

TaKHM o6pa30M, no Onpeflejiennio 2.5: {tn) G u. 

2) EcjiH G u, TO Onpeflejiennro 2.5: {tn) ^ (f(a;7i, Wn)). 
T.K. (w„) ~ {ip{yn, Zn)) , TO no Onpeflejiennro 2.4: 

{n G N|t„ = f{xn,w„)} G $ix, 
{n G N|«;„ = (p {yn, Zn)} G $ix. 
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TaKHM o6pa30M, no TeopeMe 2.2: 



{n e N|t„ f(x„,v5(y„,z„))} £ $ix. 



CjieflOBaTejibHO, no OnpeflejienHio 2.4: 



)))• 



TaKHM o6pa30M 



{tn) ~ {ll^ix 



■n 



))• 



Cjie^IOBaTejibHO, no Onpe^ejieHHro 2.5: (t„) € u. 
OTCiOfla H H3 1) no OnpeflejieHHio 2.7: u — v. 

^OKasaTCJiBCTBO TeopeMBi 2.8: Ecjin S a;, to y ecTb Q-^hcjio, co^epjKaniee 

{-Xn)- 

^oKaaaTejibCTBo TeopeMBi 2.9: o^eBH^HO h3 Onpeflejienna 2.6 h OnpeflejiennH 



^OKasaTejiBCTBO TeopeMBi 2.10: oneBH;i,HO h3 Onpe^ejiennfl 2.10 no TeopeMe 



^oKaaaTejiBCTBo TeopeMBi 2.11: Ecjih (a;„) S a;, to no Onpe^ejiennio 2.10: ecjin 



TO A G $ix. 

B 3T0M cjiynae: ecjin pjia nocjie^OBaTejibnocTH (j/n) : ecjin n S A then yn = l/x^ 

- TO 

{n e N|2;„ ■ y„ = 1} e $ix. 

^OKaaaTejiBCTBO TeopeMBi 3.1: 9to o^bbh^ho. 
^OKasaTejiBCTBO TeopeMBi 3.2: b jlO) . 
^OKaaaTejiBCTBO TeopeMBi 3.3: b jllj . 
^OKaaaTejiBCTBO TeopeMBi 4.1: 

1) 9to oneBH^iHO. 



2) H3 nyHKTOB 4 n 2 TeopeMbi 3.1: h {T h A) + h {T h A) ^ b {A) + h {A) . 



2.7. 



2.2. 



A = {n e N|0 < |x„|}, 
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3) 9to OHeBHflHO. 
^OKasaTejiBCTBO TeopeMbi 4.2: 

EcjiH D ecTb Al, TO no Onpe^ejiennio.S.lO: 



no OnpeflejieHHio 4.1 n no Teopene 3.1: 



b{D) ^l-b{A) + b{A) -b{AA{B /\A)) , 
b{D)^l-b{{AAB)AA) , 
b (£)) = 1 - b (A A B) + b ((A A B) A A) , 
b {D) ^ 1 - b {A A B) + b {{A A A) A B) , 
b (D) ^ 1 - b (A A B) + b {A A B) . 



/loKasaTejibCTBO no^oGno ocTajibHMM nponosHiinonajibHbiM axcHOMaM. 
IlycTb fl,jisi Bcex B-(i)yHKu,HH b: b{A) = 1 n b{A ^ D) = 1. 
no OnpeflejieHHio.3.10: 




no 






no (EJ: 



b{A^ D) = l-b{AAD) . 



b{AAD) ^0. 




b{AAD) ^b{A)-b{AAD). 



21 



CjieflOBaTejibHO, 



b{AAD) = b{A) = 1. 
no OnpeflejieHHio.4.1 h no TeopeMe 3.1: 

b {A A D) ^ b {D) - b {D AA) ^ 1. 
TaKHM o6pa30M, ^jia Bcex B-(J)yHKii;HH b: 

b{D) = l. 

^OKasaTCJiBCTBO TeopeMbi 4.3: 

1) 9to cjie^yeT h3 npe^ibi^iynieii TeopeMbi n h3 TeopeMbi 3.3. 

2) If for all Boolean functions g: g {A) = 0, then no Onpeflejiennio 3.6: g (A) = 1 
. CjieflOBaTejibHO, by the point 1 of this Teopena: for all B-function b: b (A) = 1. By 

b{A) = 0. 

^oKa3aTejibCTBo TeopeMbi 4.4: no Onpeflejiennio 3.6: for all Boolean functions 

fl: 

s{AAB)+g{AAB)=g{A)-2{B)+2{A)-{l-2{B))^2 (A) . 
^oKaaaTejibCTBo TeopeMbi 4.5: no Onpeflejiennio 3.10 and l|2)l: 

b{AV B) = l-b(AAB) . 

no Onpeflejiennio 4.1: 

b {Ay B) = 1 - b {1} + b (A A B) = b (A) + b (B) - b {A A B) . 

^OKasaTCJibCTBO TeopeMbi 4.6: 3to cjie^yeT ns npe^bi^ynieii TeopeMbi and 
Onpe^iejienna. 

^oKaaaTejibCTBo TeopeMbi 4.7: no Onpeflejiennio 4.1: 
b{AAB) =b{A) -b{AAB) . 

CjieflpBaiejibiio, 

b{AAB) ^biA)-biA)-b (B) = b (A) • (1 - b (B)) . 
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CjieflOBaTejibHO, no 

b{AAB) ^b{A) -bCS) . 

^oKa3aTejibCTBo TeopeMbi 4.8: no Onpe^ejiennio 4.1 n no nynKTaM 2 n 3 
TeopeMbi 3.1: 

b{AAAAB) =b{AAB) -b{AAAAB), 

Cjie;i,OBaTejibHO, no nyHKTy 1 TeopeMbi 3.1: 

b{AAAAB) = b{AAB)-b{AAB). 

^OKasaTCJiBCTBO TeopeMBi 5.1: no Onpeflejiennio 5.2 no TeopeMe 4.7: ecjin 
B e [st] (r, k), to: 

b(i?)-/-(i-pr\ 

T.K. [st] (r, k) coflepjKHT ^i^^^^^-^, sjieMBHTOB, to no TeopeMaM 4.8 n 4.6 3Ta TeopeMa 
BbinojiHfleTCfl. 

^OKasaTCJiBCTBO TeopeMbi 5.2: no Onpe^ejiennK) 5.6: cym,ecTByiOT naTypajibHbie 
^HCJia r H fc, TaKHG, ^^to: fc — 1 < a < fc and I < b < I + 1. 

HHflyKU,Ha no I: 

1. IlycTb I = fc. 

B 3T0M cjiynae no Onpe^iejiennio 5.4: 

fc 

T[st](r, fc, fc) = t[5t]{r, fc) i/^ [st] (A) = - > . 

r 

2. IlycTb n - naTypajibHoe nncjio. 
HnflyKTHBHoe flonymenne: /JonycTHM 

1[st]{r, k,k + n) =<^- Kvr [st] (A) < ^-^^ > . 

r r 

no OnpeflejieHHK) 5.5: 

T[si](r, fc,fc + n + 1) = (T[si](r, fc, fc + n) V t[5t](r, fc + n+ 1)). 
Ilo HHflyKTHBHOMy flonymBHHio H no OnpeflBJiennio 5.4: 
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1[5t]{r,k,k + n + l) = 



/ k r -I / 1 k -\- 71 r 1 / . N k ~\- Tl ~\- 1 . 

= < - < i^r [st] (A) < > V < [st] (A) = > . 

r r r 

CjieflOBaTejibHO, no Onpe/iejieHHio 3.10: 

1[5t]{r, k,k + n + l) ^<^ - <i^r [st] {A) < + ^ . 

r r 

^oKaaaTejibCTBo TeopeMbi 5.3: 9to cjiy^yeT h3 TeopeMbi 5.1 no TeopeMe 4.6. 
^OKaaaTejibCTBO TeopeMbi 5.4: T.k. 

TO eCJIH 

J = {fc G N|0 < fc < r • (p - £)} n {fc e N|r • (p + e) < fc < r} , 

TO 

keJ ^ ' 
CjieflOBaTejibHO, no (jSJ STa Teopena BbinojinaeTCfl. 

^OKasaTejibCTBO TeopeMbi 6.1: is in common with the ^OKasaTejibCTBOM 
TeopeMbi 2.5. 

^oKasaTejibCTBo TeopeMbi 6.2: 9to cjiy^yeT h3 npeflbiflymeii TeopeMbi h h3 
TeopeMbi 5.4 n Onpe^ejiennfl 2.10. 

^OKasaTCJibCTBO TeopeMbi 6.3: no OnpeflejieHHio.2.13: cyin,ecTByeT nocjie- 
;iOBaTejibHOCTb (r„) BemecTBennbix Hnceji, TaKaa, ^^to (r„) G r, n pjiR KajK^oro 
naTypajibHoro ^ncjia to: 

{n e N|to < r„} e $ix. 
CjieflOBaTejibHO, ^jia Bcex BemecTBennbix nojiojKHTejibnbix ^^Hceji 5: 
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TaKHM o6pa30M, no OnpeflejieHHios.2.11: ^ - 6ecKOHeHHO Majioe. T.k. no 

OnpeflejieHHio.4.1 b < 1, to no OnpeflejieHHio.2.12: h3 TeopeMbi 6.2 3Ta Teopena 
BbinojinaeTCH. 

^OKasaTejiBCTBO TeopeMBi 6.4: no TeopeMe 6.3: 

^5 (2:[5t] (f , f • (^5 ( A) - ?) , f . (^p ( A) + ) ) « 1 . 

Ho Onpe^ejienHios 6.8: HpefljioxeHHe 

1[st]{7,r- (^3 (A) - ?) , r • (qS (A) + g)) 

- noHTH floCTOBepnoe npe^jioxenne. 
Ho TeopeMe 5.2: 

1[st] (f , F • (qj (A) - ?) , f ■ (A) + g)) = 

(A) - £) < z/p [si] (A) < (<p (A) + g) » . 

CjiBflOBaTejibHO, no Onpeflejiennio 6.7: PeajibHO, hto (^P (A) — e) < fc'y [si] (A) < 
(^J(A) + ?). 

^oKaaaTejiBCTBo TeopeMBi 6.5: T.k. h3 TeopeMbi 6.4 peajibHO, hto fljia Kaxfloro 
BemecTBBHHoro nojioxHTBJibHoro HHCJia e: 

\i^[st] (A)-q3(A)|<e, 

TO no Onpo^o.TTonHTO 2.11: \vf [st] (A) — ^ {A)\ 6ccKoneHHO Majioe Q-hhcjio. 
CjieflOBaTejibHO, no Onpe^ejieHnio 2.12 STa TeopeMa BbinojinfleTca. 
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